n=2000;
m=0;
v=20;
e=73;
C=[16, 11, 3, 6, 2, 15, 2, 16, 19, 17, 10, 18, 9, 9, 10, 3, 7, 18, 12, 15, 19, 5, 2, 15, 11, 5, 15, 5, 13, 18, 18, 12, 9, 15, 20, 15, 11, 18, 7, 20, 17, 2, 12, 2, 3, 1, 13, 2, 13, 19, 17, 14, 11, 11, 9, 5, 17, 3, 9, 20, 8, 3, 5, 19, 5, 7, 4, 13, 7, 20, 3, 13, 14, 16, 19, 17, 13, 5, 20, 2, 11, 16, 11, 9, 13, 19, 5, 13, 8, 8, 16, 1, 17, 11, 10, 5, 17, 6, 18, 5, 3, 13, 9, 9, 6, 13, 17, 12, 3, 10, 9, 16, 11, 19, 7, 14, 3, 11, 9, 13, 18, 7, 9, 19, 6, 20, 9, 13, 6, 9, 13, 9, 7, 9, 15, 10, 11, 9, 5, 11, 6, 11, 5, 13, 12, 7, 1, 13, 4, 1, 10, 15, 2, 9, 12, 9, 9, 11, 3, 12, 4, 1, 10, 4, 9, 19, 18, 20, 15, 9, 5, 14, 10, 18, 8, 18, 19, 9, 9, 14, 1, 3, 4, 6, 10, 7, 20, 10, 4, 5, 9, 11, 18, 16, 12, 13, 3, 7, 20, 10, 15, 16, 20, 5, 13, 13, 2, 19, 15, 15, 11, 12, 2, 8, 13, 4, 7, 14, 10, 16, 13, 16, 3, 14, 17, 13, 4, 4, 6, 5, 4, 6, 9, 17, 2, 6, 12, 2, 10, 16, 2, 3, 9, 2, 15, 4, 13, 4, 11, 12, 3, 9, 19, 9, 20, 16, 12, 10, 5, 11, 2, 12, 6, 11, 12, 16, 17, 3, 7, 11, 11, 5, 14, 11, 1, 3, 1, 8, 13, 6, 13, 8, 14, 8, 3, 9, 8, 1, 7, 10, 3, 13, 16, 8, 17, 16, 20, 4, 11, 10, 8, 14, 2, 6, 5, 16, 13, 9, 4, 18, 11, 13, 15, 17, 18, 9, 1, 9, 13, 7, 13, 16, 13, 16, 10, 16, 8, 7, 11, 2, 15, 15, 15, 12, 16, 2, 15, 17, 15, 9, 12, 18, 12, 19, 8, 19, 14, 10, 7, 3, 12, 6, 19, 4, 16, 4, 20, 1, 6, 18, 8, 5, 14, 17, 2, 17, 9, 4, 3, 3, 4, 8, 3, 19, 15, 8, 13, 14, 5, 9, 2, 18, 19, 10, 20, 1, 7, 20, 8, 10, 19, 5, 9, 12, 14, 14, 4, 9, 2, 2, 19, 3, 3, 3, 18, 5, 8, 10, 2, 20, 19, 16, 10, 19, 8, 16, 9, 2, 2, 7, 17, 6, 14, 7, 11, 8, 8, 8, 10, 18, 8, 2, 14, 8, 5, 2, 13, 18, 1, 5, 18, 1, 4, 12, 5, 7, 7, 13, 15, 9, 20, 14, 16, 20, 9, 20, 13, 7, 5, 7, 1, 9, 17, 10, 3, 11, 20, 7, 3, 3, 1, 17, 12, 13, 19, 8, 10, 15, 13, 20, 12, 9, 7, 14, 9, 13, 10, 12, 1, 20, 8, 6, 2, 2, 2, 10, 17, 15, 15, 2, 1, 16, 14, 3, 15, 10, 14, 7, 12, 3, 6, 2, 4, 9, 8, 10, 12, 8, 8, 3, 8, 9, 3, 15, 1, 16, 15, 3, 17, 13, 16, 15, 18, 12, 12, 15, 9, 1, 1, 14, 3, 19, 1, 5, 1, 10, 15, 14, 6, 9, 11, 2, 7, 2, 12, 11, 11, 12, 1, 12, 4, 8, 14, 17, 6, 3, 11, 20, 10, 20, 15, 7, 8, 11, 11, 5, 18, 1, 2, 6, 15, 16, 18, 13, 11, 5, 15, 13, 9, 11, 2, 14, 16, 10, 5, 14, 8, 11, 4, 18, 3, 16, 15, 16, 6, 20, 4, 20, 16, 7, 15, 12, 3, 18, 19, 9, 13, 4, 18, 6, 19, 8, 5, 13, 3, 10, 18, 2, 18, 20, 5, 4, 16, 1, 1, 15, 10, 13, 16, 5, 10, 7, 2, 11, 16, 20, 2, 19, 10, 5, 15, 6, 11, 2, 3, 13, 12, 2, 1, 18, 10, 8, 10, 4, 19, 17, 14, 9, 3, 14, 12, 14, 4, 4, 7, 5, 15, 6, 10, 20, 5, 12, 20, 1, 20, 14, 16, 7, 3, 1, 6, 10, 5, 6, 11, 11, 3, 9, 9, 11, 11, 13, 2, 11, 3, 17, 13, 17, 7, 5, 5, 1, 20, 15, 12, 20, 11, 12, 16, 16, 5, 7, 19, 20, 19, 3, 17, 12, 10, 15, 12, 3, 16, 15, 18, 19, 7, 13, 6, 3, 17, 4, 18, 11, 2, 7, 8, 7, 13, 20, 6, 5, 9, 12, 11, 18, 4, 10, 14, 14, 7, 8, 19, 1, 18, 2, 1, 18, 14, 18, 20, 11, 10, 19, 6, 9, 14, 11, 2, 3, 1, 1, 16, 16, 6, 6, 3, 18, 10, 3, 18, 5, 19, 6, 10, 14, 17, 11, 11, 10, 14, 11, 19, 6, 19, 3, 12, 12, 13, 2, 8, 6, 11, 17, 17, 5, 19, 2, 16, 3, 8, 6, 2, 4, 5, 2, 7, 13, 9, 18, 8, 20, 16, 10, 12, 18, 19, 19, 14, 4, 13, 10, 3, 8, 5, 17, 11, 9, 4, 20, 4, 6, 11, 5, 5, 7, 17, 4, 6, 15, 17, 12, 2, 3, 5, 2, 18, 12, 3, 18, 9, 2, 18, 12, 19, 2, 3, 10, 19, 16, 4, 17, 11, 6, 15, 13, 7, 4, 13, 2, 13, 7, 9, 17, 8, 15, 1, 13, 9, 4, 19, 13, 18, 1, 6, 20, 19, 13, 7, 8, 14, 20, 15, 13, 1, 10, 14, 17, 7, 8, 14, 2, 2, 13, 2, 14, 2, 11, 18, 12, 7, 18, 14, 3, 3, 12, 3, 1, 8, 20, 13, 3, 16, 14, 11, 2, 6, 5, 9, 11, 7, 10, 1, 16, 10, 7, 15, 18, 8, 1, 13, 3, 12, 19, 14, 7, 18, 9, 9, 13, 6, 7, 19, 12, 1, 15, 7, 16, 15, 17, 2, 14, 6, 19, 19, 3, 18, 15, 10, 3, 8, 9, 15, 6, 8, 7, 1, 18, 7, 12, 7, 20, 9, 16, 18, 18, 17, 12, 18, 10, 5, 15, 14, 15, 1, 4, 12, 10, 2, 16, 10, 13, 1, 20, 6, 19, 12, 1, 10, 7, 1, 5, 7, 15, 11, 9, 12, 19, 8, 13, 14, 12, 7, 15, 20, 5, 9, 17, 3, 5, 2, 13, 7, 12, 3, 7, 3, 8, 17, 17, 5, 18, 8, 14, 11, 9, 13, 18, 7, 19, 13, 6, 16, 11, 12, 13, 5, 18, 15, 11, 9, 18, 13, 5, 11, 18, 11, 8, 8, 10, 3, 18, 16, 16, 17, 8, 12, 14, 15, 3, 1, 13, 7, 13, 5, 18, 15, 2, 16, 14, 1, 8, 19, 8, 16, 14, 2, 9, 13, 6, 10, 19, 16, 1, 16, 15, 10, 7, 5, 20, 18, 3, 18, 4, 19, 20, 8, 13, 7, 6, 10, 19, 4, 4, 10, 12, 5, 2, 8, 19, 7, 17, 13, 18, 4, 4, 19, 13, 13, 9, 15, 4, 15, 1, 11, 16, 9, 10, 20, 18, 14, 9, 6, 5, 5, 19, 10, 15, 8, 6, 18, 18, 10, 19, 2, 12, 7, 9, 12, 19, 7, 13, 18, 13, 18, 19, 8, 5, 5, 1, 19, 13, 3, 11, 19, 18, 10, 4, 5, 19, 4, 14, 8, 15, 19, 11, 17, 19, 16, 2, 6, 4, 7, 19, 7, 17, 2, 15, 17, 20, 3, 17, 20, 1, 11, 5, 6, 8, 10, 5, 1, 5, 7, 14, 1, 14, 13, 6, 4, 5, 10, 17, 15, 4, 8, 7, 12, 8, 3, 11, 9, 16, 16, 19, 10, 5, 3, 13, 1, 20, 20, 16, 9, 14, 1, 3, 4, 19, 4, 16, 17, 1, 4, 7, 14, 10, 8, 17, 6, 9, 10, 16, 17, 16, 15, 3, 14, 13, 2, 19, 15, 8, 16, 8, 12, 16, 20, 20, 20, 5, 10, 12, 10, 10, 1, 17, 10, 1, 7, 16, 3, 18, 19, 16, 11, 12, 2, 11, 2, 16, 4, 10, 9, 16, 10, 10, 8, 11, 2, 7, 1, 8, 10, 7, 11, 18, 13, 10, 18, 11, 18, 6, 10, 15, 10, 5, 15, 3, 1, 18, 7, 18, 11, 8, 12, 11, 15, 9, 10, 16, 13, 6, 4, 4, 2, 16, 18, 2, 11, 8, 1, 19, 3, 16, 3, 10, 17, 11, 10, 9, 3, 3, 14, 3, 15, 15, 10, 20, 10, 8, 1, 5, 18, 16, 2, 14, 14, 10, 17, 1, 12, 19, 14, 15, 10, 1, 18, 19, 5, 18, 3, 4, 2, 20, 3, 1, 18, 16, 3, 11, 17, 1, 18, 13, 15, 6, 1, 11, 10, 7, 16, 8, 11, 8, 17, 20, 3, 15, 4, 5, 11, 20, 13, 17, 20, 11, 20, 2, 3, 19, 20, 12, 5, 9, 9, 14, 16, 12, 2, 3, 10, 16, 5, 9, 13, 9, 2, 13, 15, 18, 2, 19, 15, 11, 15, 8, 13, 19, 9, 6, 9, 10, 19, 15, 2, 3, 14, 5, 13, 14, 1, 16, 19, 13, 15, 1, 11, 10, 5, 2, 8, 7, 16, 6, 11, 9, 17, 14, 6, 16, 6, 14, 3, 1, 12, 18, 11, 17, 5, 1, 1, 18, 8, 10, 12, 4, 10, 4, 8, 8, 16, 10, 19, 17, 10, 16, 1, 20, 1, 1, 10, 9, 12, 13, 4, 5, 8, 17, 5, 6, 7, 14, 1, 20, 5, 3, 17, 6, 6, 16, 19, 11, 16, 17, 10, 16, 14, 7, 12, 11, 15, 12, 3, 8, 9, 10, 8, 18, 2, 5, 17, 6, 17, 5, 9, 4, 4, 20, 4, 18, 9, 5, 12, 20, 16, 20, 16, 8, 7, 9, 4, 14, 12, 14, 12, 7, 3, 18, 3, 19, 16, 10, 20, 19, 16, 8, 8, 5, 6, 5, 17, 15, 20, 12, 18, 17, 18, 9, 12, 8, 20, 10, 7, 4, 2, 19, 4, 16, 7, 15, 15, 13, 20, 20, 5, 9, 14, 11, 18, 17, 2, 12, 17, 1, 18, 6, 3, 16, 11, 5, 9, 11, 5, 6, 9, 16, 17, 16, 12, 2, 18, 5, 20, 10, 1, 1, 2, 12, 6, 6, 5, 3, 20, 14, 20, 17, 1, 17, 7, 12, 4, 18, 19, 17, 20, 18, 18, 11, 13, 15, 10, 9, 16, 16, 1, 2, 7, 14, 16, 12, 8, 2, 15, 19, 9, 8, 12, 7, 13, 16, 19, 10, 10, 8, 9, 5, 15, 12, 17, 15, 15, 10, 6, 4, 18, 2, 2, 8, 12, 4, 8, 9, 8, 13, 17, 16, 7, 7, 5, 17, 14, 17, 18, 18, 16, 14, 4, 3, 17, 14, 3, 13, 9, 15, 7, 15, 11, 13, 11, 1, 6, 2, 12, 1, 8, 11, 3, 16, 16, 3, 19, 1, 16, 11, 5, 18, 20, 16, 11, 8, 14, 18, 19, 14, 16, 15, 6, 8, 17, 12, 10, 14, 6, 7, 20, 17, 2, 6, 3, 10, 8, 15, 17, 5, 4, 4, 17, 1, 8, 18, 3, 14, 4, 12, 12, 6, 14, 13, 7, 14, 14, 10, 2, 4, 13, 6, 4, 8, 3, 2, 20, 3, 20, 12, 12, 2, 16, 7, 17, 18, 10, 15, 1, 6, 10, 11, 9, 20, 2, 10, 17, 7, 10, 14, 1, 5, 10, 2, 1, 4, 12, 2, 20, 11, 6, 12, 20, 5, 1, 4, 18, 16, 5, 7, 10, 1, 8, 11, 2, 17, 9, 11, 11, 18, 1, 13, 5, 7, 14, 5, 13, 14, 7, 11, 19, 17, 13, 12, 5, 16, 11, 12, 19, 9, 13, 15, 15, 6, 16, 1, 7, 16, 15, 7, 7, 3, 12, 16, 4, 16, 13, 11, 14, 14, 17, 17, 17, 15, 13, 8, 5, 3, 15, 5, 5, 1, 7, 16, 16, 10, 14, 12, 18, 18, 4, 19, 20, 2, 15, 3, 7, 17, 4, 16, 6, 13, 19, 4, 19, 6, 2, 12, 19, 10, 1, 3, 6, 18, 18, 7, 17, 4, 18, 1, 7, 18, 4, 15, 20, 7];
D=[7, 16, 5, 15, 14, 10, 3, 19, 11, 11, 9, 11, 11, 4, 14, 18, 15, 11, 19, 1, 20, 8, 8, 14, 9, 8, 17, 18, 2, 8, 4, 15, 14, 14, 14, 3, 12, 15, 3, 8, 15, 13, 15, 11, 1, 11, 19, 8, 4, 1, 1, 17, 10, 8, 11, 1, 11, 2, 14, 12, 17, 4, 3, 10, 18, 4, 10, 10, 6, 5, 14, 10, 8, 13, 18, 6, 16, 4, 11, 17, 1, 3, 19, 3, 17, 16, 19, 4, 10, 4, 12, 12, 4, 5, 11, 17, 2, 12, 1, 2, 14, 20, 2, 15, 11, 18, 7, 2, 2, 19, 6, 18, 7, 12, 8, 2, 13, 15, 8, 10, 15, 16, 18, 6, 15, 13, 11, 6, 4, 8, 18, 14, 17, 10, 19, 15, 20, 1, 16, 17, 20, 18, 10, 16, 1, 11, 16, 4, 20, 20, 20, 20, 1, 15, 6, 7, 17, 10, 17, 2, 2, 11, 7, 19, 13, 20, 17, 15, 18, 13, 1, 13, 3, 1, 17, 20, 3, 19, 16, 5, 17, 1, 8, 19, 7, 13, 3, 9, 18, 4, 20, 3, 7, 18, 11, 19, 12, 11, 6, 17, 5, 12, 12, 11, 16, 15, 18, 3, 13, 2, 9, 5, 19, 17, 8, 19, 4, 7, 17, 14, 3, 9, 13, 11, 5, 6, 11, 14, 4, 14, 17, 10, 8, 2, 6, 18, 19, 16, 17, 9, 6, 9, 13, 1, 6, 12, 2, 17, 19, 9, 5, 19, 9, 16, 15, 17, 7, 8, 13, 16, 11, 11, 13, 3, 14, 18, 3, 14, 18, 1, 20, 4, 7, 1, 18, 7, 19, 19, 12, 2, 2, 5, 3, 3, 16, 18, 4, 3, 1, 3, 19, 9, 13, 11, 14, 2, 3, 17, 9, 19, 6, 18, 14, 9, 6, 7, 6, 2, 7, 6, 8, 10, 12, 11, 6, 17, 17, 6, 19, 5, 15, 6, 7, 10, 2, 10, 17, 4, 2, 3, 17, 6, 17, 11, 9, 14, 17, 16, 5, 2, 9, 13, 9, 13, 12, 12, 16, 12, 2, 16, 13, 10, 7, 3, 17, 12, 9, 3, 11, 3, 20, 13, 13, 12, 9, 6, 16, 14, 10, 7, 18, 12, 14, 13, 13, 19, 2, 17, 19, 6, 19, 2, 2, 18, 9, 14, 11, 5, 18, 3, 13, 2, 2, 8, 7, 7, 5, 11, 14, 18, 2, 4, 12, 12, 19, 18, 12, 19, 12, 15, 20, 14, 18, 14, 12, 9, 7, 8, 12, 17, 14, 13, 3, 12, 3, 17, 5, 16, 19, 10, 9, 12, 15, 14, 14, 19, 7, 6, 20, 3, 8, 19, 9, 15, 8, 12, 3, 1, 13, 20, 13, 8, 9, 9, 10, 3, 5, 3, 17, 20, 12, 13, 8, 14, 14, 12, 6, 10, 12, 6, 16, 5, 16, 10, 15, 9, 3, 17, 7, 13, 17, 8, 14, 11, 4, 10, 1, 16, 3, 4, 1, 3, 19, 18, 20, 5, 15, 18, 20, 3, 20, 7, 11, 15, 11, 4, 5, 10, 9, 12, 14, 8, 1, 16, 19, 5, 20, 6, 10, 4, 18, 20, 9, 6, 18, 13, 20, 18, 19, 1, 20, 20, 9, 19, 15, 17, 20, 18, 17, 15, 20, 11, 18, 4, 17, 6, 3, 5, 8, 20, 12, 16, 2, 13, 14, 1, 7, 20, 14, 20, 13, 1, 20, 4, 13, 20, 19, 12, 7, 8, 2, 10, 19, 19, 3, 14, 5, 3, 19, 4, 20, 5, 3, 5, 20, 1, 4, 10, 11, 18, 6, 20, 7, 14, 16, 19, 15, 7, 17, 2, 1, 4, 14, 2, 14, 5, 9, 2, 14, 1, 7, 4, 8, 8, 7, 11, 16, 11, 14, 8, 11, 16, 19, 12, 15, 1, 17, 1, 10, 19, 8, 1, 13, 17, 16, 6, 16, 15, 11, 9, 8, 3, 1, 15, 5, 10, 12, 11, 14, 14, 13, 14, 18, 4, 7, 6, 6, 12, 8, 11, 5, 15, 12, 7, 1, 11, 15, 15, 15, 17, 15, 1, 15, 8, 4, 12, 11, 16, 9, 8, 7, 18, 15, 10, 16, 8, 8, 18, 8, 13, 8, 12, 7, 11, 2, 8, 17, 8, 14, 15, 9, 10, 4, 19, 12, 6, 1, 2, 14, 7, 1, 5, 13, 13, 4, 17, 4, 10, 6, 1, 3, 12, 20, 8, 8, 12, 6, 7, 12, 1, 2, 17, 4, 13, 10, 5, 14, 6, 11, 13, 15, 16, 17, 15, 16, 10, 11, 1, 1, 6, 4, 3, 3, 11, 15, 1, 9, 12, 11, 12, 19, 15, 4, 17, 3, 17, 7, 3, 16, 2, 5, 17, 7, 10, 20, 18, 2, 9, 9, 16, 10, 9, 10, 5, 18, 11, 17, 2, 14, 1, 4, 9, 1, 9, 9, 11, 14, 12, 17, 3, 4, 6, 18, 17, 14, 18, 9, 4, 17, 4, 19, 1, 13, 20, 12, 8, 10, 10, 11, 16, 6, 13, 18, 17, 8, 11, 9, 5, 19, 11, 2, 10, 6, 16, 5, 19, 4, 20, 4, 2, 15, 8, 17, 19, 2, 19, 20, 12, 2, 9, 1, 14, 17, 11, 3, 2, 18, 11, 20, 8, 9, 4, 14, 13, 11, 17, 10, 5, 10, 13, 4, 13, 4, 3, 1, 1, 13, 1, 8, 12, 15, 10, 13, 16, 3, 5, 3, 19, 16, 17, 16, 11, 3, 15, 17, 17, 18, 10, 7, 1, 14, 1, 13, 9, 8, 12, 7, 3, 20, 13, 20, 7, 11, 2, 17, 14, 20, 11, 15, 15, 3, 11, 6, 3, 18, 20, 8, 14, 20, 3, 17, 11, 15, 4, 5, 5, 19, 20, 7, 1, 10, 19, 9, 4, 19, 12, 5, 14, 15, 6, 10, 16, 6, 1, 3, 14, 20, 12, 17, 3, 2, 13, 5, 20, 8, 15, 7, 1, 5, 15, 3, 9, 15, 18, 19, 4, 12, 20, 1, 14, 13, 7, 1, 15, 20, 4, 4, 16, 7, 15, 2, 20, 13, 17, 5, 2, 17, 8, 20, 8, 17, 4, 19, 1, 8, 4, 16, 11, 12, 13, 10, 2, 1, 18, 12, 12, 9, 14, 19, 11, 7, 20, 7, 14, 14, 12, 20, 4, 6, 19, 8, 7, 6, 16, 15, 7, 7, 7, 2, 2, 16, 10, 9, 3, 13, 4, 18, 1, 13, 11, 7, 1, 8, 13, 5, 19, 6, 18, 16, 19, 13, 16, 20, 16, 18, 8, 3, 8, 19, 5, 6, 7, 8, 6, 2, 14, 13, 8, 5, 1, 11, 16, 18, 11, 8, 14, 7, 3, 6, 11, 13, 17, 3, 18, 20, 6, 9, 15, 16, 9, 14, 16, 3, 11, 11, 8, 12, 13, 1, 1, 16, 7, 17, 13, 3, 8, 10, 14, 17, 13, 8, 10, 18, 14, 5, 7, 18, 12, 2, 14, 15, 16, 20, 1, 13, 8, 5, 17, 6, 8, 4, 10, 2, 9, 17, 3, 12, 12, 15, 14, 2, 16, 18, 14, 6, 10, 2, 16, 19, 15, 18, 8, 12, 12, 2, 2, 5, 5, 5, 3, 18, 14, 8, 18, 11, 3, 13, 20, 15, 5, 6, 3, 12, 16, 15, 7, 15, 16, 10, 14, 15, 8, 4, 17, 1, 15, 7, 11, 4, 15, 5, 3, 15, 13, 10, 4, 13, 8, 7, 6, 17, 5, 15, 19, 10, 14, 18, 1, 14, 17, 19, 13, 17, 4, 17, 11, 14, 9, 10, 8, 6, 6, 3, 18, 2, 2, 2, 5, 13, 4, 20, 19, 15, 15, 13, 16, 3, 4, 10, 6, 5, 4, 14, 6, 5, 1, 10, 7, 11, 19, 17, 6, 14, 15, 2, 10, 2, 19, 5, 6, 16, 11, 13, 5, 18, 4, 16, 15, 12, 12, 5, 13, 6, 3, 13, 17, 4, 6, 14, 12, 5, 10, 6, 18, 3, 8, 10, 18, 4, 4, 10, 15, 4, 16, 16, 6, 2, 17, 15, 13, 2, 1, 20, 19, 15, 16, 6, 8, 20, 1, 18, 3, 11, 3, 19, 10, 6, 18, 6, 4, 12, 15, 5, 7, 2, 13, 10, 6, 18, 20, 19, 1, 6, 14, 10, 13, 3, 12, 10, 3, 8, 7, 13, 7, 15, 13, 16, 14, 11, 8, 2, 19, 13, 1, 14, 19, 12, 12, 3, 19, 11, 20, 10, 8, 14, 7, 13, 17, 10, 11, 7, 16, 9, 2, 10, 11, 14, 18, 17, 17, 13, 7, 1, 8, 17, 11, 3, 10, 18, 9, 18, 15, 2, 19, 17, 11, 8, 11, 6, 18, 6, 9, 19, 10, 6, 17, 12, 9, 8, 2, 6, 1, 9, 3, 11, 7, 15, 7, 14, 4, 18, 14, 4, 5, 18, 2, 12, 10, 2, 19, 3, 6, 2, 18, 7, 13, 12, 3, 2, 1, 12, 4, 14, 9, 2, 7, 12, 6, 20, 3, 12, 20, 11, 3, 7, 8, 6, 9, 5, 9, 4, 15, 11, 3, 5, 12, 16, 9, 12, 3, 1, 15, 3, 12, 1, 18, 12, 15, 17, 4, 11, 2, 8, 7, 8, 19, 3, 7, 19, 5, 7, 10, 17, 17, 6, 20, 17, 13, 10, 3, 11, 5, 4, 9, 3, 6, 6, 16, 3, 2, 13, 6, 16, 8, 20, 19, 2, 2, 7, 16, 6, 20, 19, 18, 7, 17, 1, 12, 14, 1, 20, 3, 9, 18, 5, 11, 2, 1, 8, 5, 9, 18, 11, 5, 6, 1, 5, 11, 9, 17, 1, 7, 4, 6, 10, 16, 15, 3, 15, 17, 7, 20, 8, 20, 6, 3, 4, 9, 10, 13, 14, 6, 20, 13, 1, 20, 20, 2, 16, 11, 9, 4, 8, 16, 10, 6, 9, 17, 8, 7, 7, 1, 5, 1, 14, 13, 17, 1, 18, 17, 11, 9, 3, 4, 5, 2, 16, 7, 18, 4, 11, 7, 7, 2, 5, 17, 16, 15, 11, 10, 5, 14, 12, 11, 1, 5, 16, 18, 6, 6, 13, 6, 4, 13, 1, 7, 20, 13, 20, 3, 5, 4, 11, 11, 4, 20, 18, 9, 12, 4, 5, 16, 1, 10, 16, 5, 19, 1, 7, 11, 8, 6, 19, 14, 10, 1, 3, 3, 6, 14, 4, 15, 10, 6, 3, 5, 7, 1, 2, 19, 7, 19, 9, 12, 4, 20, 17, 20, 11, 13, 2, 13, 18, 12, 14, 5, 17, 19, 10, 8, 3, 1, 2, 2, 7, 20, 1, 5, 7, 20, 13, 3, 20, 7, 20, 7, 2, 2, 16, 7, 9, 5, 3, 13, 11, 1, 17, 3, 14, 4, 9, 1, 15, 9, 5, 7, 16, 12, 14, 12, 16, 14, 6, 14, 10, 4, 12, 4, 15, 3, 6, 14, 10, 7, 7, 7, 19, 18, 12, 10, 10, 10, 20, 3, 9, 19, 6, 15, 15, 4, 20, 4, 19, 10, 5, 7, 12, 19, 2, 1, 17, 13, 9, 8, 10, 14, 1, 9, 12, 20, 18, 3, 17, 1, 7, 19, 19, 6, 18, 13, 14, 20, 17, 5, 1, 18, 4, 7, 17, 3, 2, 16, 2, 14, 16, 20, 18, 12, 16, 1, 16, 17, 18, 13, 14, 17, 7, 4, 18, 11, 5, 8, 4, 1, 5, 11, 16, 13, 7, 18, 6, 8, 15, 9, 6, 4, 12, 13, 7, 11, 7, 18, 20, 8, 12, 10, 18, 5, 15, 12, 7, 8, 4, 16, 19, 18, 20, 14, 12, 13, 13, 19, 7, 15, 2, 4, 4, 2, 7, 9, 16, 17, 9, 3, 17, 5, 10, 9, 5, 14, 8, 13, 2, 9, 12, 20, 6, 6, 20, 2, 5, 15, 16, 1, 10, 14, 15, 10, 15, 12, 8, 1, 10, 3, 16, 5, 12, 18, 19, 3, 2, 10, 9, 1, 2, 4, 16, 11, 11, 15, 6, 19, 15, 11, 18, 1, 20, 9, 11, 17, 16, 5, 12, 4, 18, 12, 13, 19, 2, 11, 2, 15, 7, 13, 18, 6, 11, 1, 5, 1, 11, 8, 3, 10, 19, 1, 12, 9, 6, 13, 15, 4, 13, 4, 17, 7, 2, 5, 4, 16, 6, 9, 10, 3, 2, 16, 14, 18, 1, 12];
K=[0.086, 0.165, 0.776, 0.622, 0.754, 0.83, 0.109, 0.513, 0.721, 0.608, 0.585, 0.398, 0.977, 0.512, 0.575, 0.033, 0.447, 0.88, 0.164, 0.788, 0.838, 0.522, 0.521, 0.727, 0.07, 0.648, 0.171, 0.702, 0.408, 0.203, 0.492, 0.372, 0.97, 0.621, 0.065, 0.901, 0.302, 0.045, 0.722, 0.621, 0.556, 0.668, 0.45, 0.518, 0.713, 0.623, 0.444, 0.192, 0.276, 0.904, 0.799, 0.197, 0.284, 0.974, 0.375, 0.917, 0.533, 0.475, 0.814, 0.528, 0.614, 0.907, 0.636, 0.645, 0.554, 0.471, 0.896, 0.99, 0.204, 0.128, 0.83, 0.586, 0.813, 0.734, 0.949, 0.233, 0.364, 0.744, 0.713, 0.163, 0.654, 0.069, 0.369, 0.521, 0.806, 0.499, 0.09, 0.495, 0.847, 0.568, 0.156, 0.688, 0.656, 0.199, 0.835, 0.986, 0.461, 0.873, 0.443, 0.818, 0.814, 0.298, 0.568, 0.525, 0.382, 0.725, 0.793, 0.086, 0.588, 0.971, 0.073, 0.821, 0.541, 0.403, 0.495, 0.957, 0.261, 0.15, 0.617, 0.583, 0.962, 0.867, 0.647, 0.112, 0.603, 0.999, 0.374, 0.71, 0.865, 0.761, 0.384, 0.734, 0.621, 0.36, 0.646, 0.184, 0.137, 0.105, 0.907, 0.583, 0.334, 0.871, 0.114, 0.886, 0.351, 0.48, 0.832, 0.214, 0.62, 0.629, 0.733, 0.186, 0.082, 0.083, 0.915, 0.033, 0.858, 0.446, 0.062, 0.698, 0.671, 0.573, 0.909, 0.248, 0.176, 0.048, 0.074, 0.102, 0.738, 0.134, 0.808, 0.812, 0.609, 0.625, 0.902, 0.292, 0.02, 0.719, 0.202, 0.134, 0.543, 0.747, 0.168, 0.435, 0.749, 0.657, 0.842, 0.31, 0.333, 0.721, 0.919, 0.295, 0.947, 0.494, 0.153, 0.806, 0.802, 0.439, 0.007, 0.108, 0.314, 0.383, 0.929, 0.339, 0.481, 0.739, 0.423, 0.675, 0.21, 0.458, 0.66, 0.938, 0.023, 0.121, 0.947, 0.476, 0.611, 0.251, 0.759, 0.143, 0.503, 0.691, 0.209, 0.667, 0.332, 0.599, 0.179, 0.429, 0.448, 0.318, 0.949, 0.761, 0.754, 0.364, 0.98, 0.705, 0.326, 0.53, 0.279, 0.068, 0.552, 0.563, 0.663, 0.733, 0.97, 0.914, 0.547, 0.33, 0.437, 0.218, 0.365, 0.764, 0.795, 0.802, 0.127, 0.778, 0.947, 0.858, 0.619, 0.479, 0.59, 0.995, 0.21, 0.343, 0.875, 0.783, 0.76, 0.435, 0.267, 0.13, 0.074, 0.558, 0.999, 0.801, 0.931, 0.456, 0.888, 0.049, 0.523, 0.162, 0.168, 0.009, 0.905, 0.01, 0.096, 0.624, 0.77, 0.967, 0.874, 0.053, 0.234, 0.995, 0.98, 0.962, 0.652, 0.12, 0.185, 0.813, 0.221, 0.042, 0.921, 0.858, 0.638, 0.971, 0.491, 0.847, 0.731, 0.558, 0.395, 0.233, 0.058, 0.205, 0.163, 0.468, 0.497, 0.197, 0.332, 0.886, 0.115, 0.446, 0.138, 0.099, 0.306, 0.731, 0.786, 0.0, 0.389, 0.366, 0.373, 0.859, 0.334, 0.821, 0.744, 0.185, 0.759, 0.406, 0.827, 0.51, 0.35, 0.628, 0.306, 0.44, 0.259, 0.228, 0.063, 0.709, 0.418, 0.135, 0.67, 0.494, 0.934, 0.856, 0.825, 0.845, 0.477, 0.342, 0.934, 0.966, 0.5, 0.816, 0.479, 0.336, 0.653, 0.043, 0.011, 0.689, 0.14, 0.761, 0.905, 0.489, 0.481, 0.898, 0.714, 0.854, 0.272, 0.203, 0.153, 0.477, 0.69, 0.375, 0.053, 0.009, 0.763, 0.901, 0.902, 0.743, 0.892, 0.994, 0.231, 0.522, 0.321, 0.856, 0.299, 0.613, 0.958, 0.942, 0.443, 0.735, 0.246, 0.937, 0.503, 0.506, 0.116, 0.867, 0.716, 0.878, 0.406, 0.108, 0.967, 0.222, 0.677, 0.569, 0.63, 0.79, 0.798, 0.843, 0.186, 0.914, 0.772, 0.368, 0.035, 0.59, 0.941, 0.155, 0.844, 0.399, 0.802, 0.104, 0.281, 0.861, 0.692, 0.491, 0.227, 0.93, 0.994, 0.281, 0.125, 0.261, 0.717, 0.175, 0.235, 0.607, 0.983, 0.883, 0.012, 0.716, 0.123, 0.718, 0.836, 0.735, 0.673, 0.006, 0.093, 0.502, 0.888, 0.426, 0.093, 0.852, 0.077, 0.119, 0.972, 0.874, 0.859, 0.986, 0.817, 0.524, 0.972, 0.814, 0.645, 0.871, 0.639, 0.664, 0.72, 0.859, 0.595, 0.76, 0.819, 0.677, 0.323, 0.954, 0.094, 0.926, 0.901, 0.396, 0.876, 0.672, 0.095, 0.613, 0.14, 0.058, 0.907, 0.841, 0.772, 0.578, 0.851, 0.276, 0.484, 0.622, 0.435, 0.156, 0.432, 0.539, 0.062, 0.183, 0.316, 0.263, 0.208, 0.948, 0.097, 0.477, 0.563, 0.115, 0.718, 0.905, 0.447, 0.742, 0.191, 0.323, 0.687, 0.04, 0.852, 0.983, 0.399, 0.538, 0.056, 0.759, 0.491, 0.786, 0.251, 0.828, 0.39, 0.859, 0.123, 0.096, 0.864, 0.402, 0.753, 0.64, 0.753, 0.039, 0.986, 0.92, 0.75, 0.798, 0.836, 0.982, 0.865, 0.029, 0.265, 0.736, 0.926, 0.161, 0.709, 0.731, 0.612, 0.561, 0.043, 0.364, 0.512, 0.552, 0.486, 0.533, 0.551, 0.128, 0.972, 0.837, 0.505, 0.797, 0.608, 0.639, 0.05, 0.922, 0.1, 0.587, 0.934, 0.088, 0.456, 0.256, 0.255, 0.396, 0.443, 0.082, 0.881, 0.779, 0.004, 0.096, 0.08, 0.489, 0.274, 0.409, 0.599, 0.748, 0.72, 0.737, 0.588, 0.837, 0.84, 0.774, 0.538, 0.691, 0.888, 0.907, 0.607, 0.877, 0.749, 0.008, 0.296, 0.813, 0.955, 0.556, 0.37, 0.705, 0.063, 0.093, 0.592, 0.799, 0.99, 0.358, 0.341, 0.414, 0.829, 0.561, 0.458, 0.864, 0.554, 0.324, 0.443, 0.407, 0.877, 0.088, 0.997, 0.111, 0.81, 0.95, 0.571, 0.104, 0.08, 0.471, 0.946, 0.307, 0.569, 0.007, 0.897, 0.872, 0.435, 0.348, 0.592, 0.041, 0.866, 0.69, 0.946, 0.071, 0.725, 0.522, 0.676, 0.032, 0.864, 0.139, 0.94, 0.299, 0.746, 0.08, 0.326, 0.997, 0.759, 0.101, 0.675, 0.342, 0.417, 0.587, 0.907, 0.695, 0.621, 0.386, 0.274, 0.579, 0.175, 0.966, 0.361, 0.073, 0.077, 0.84, 0.773, 0.027, 0.407, 0.093, 0.442, 0.871, 0.376, 0.884, 0.029, 0.167, 0.849, 0.299, 0.933, 0.38, 0.756, 0.088, 0.164, 0.367, 0.295, 0.596, 0.025, 0.756, 0.529, 0.807, 0.937, 0.609, 0.742, 0.473, 0.151, 0.178, 0.142, 0.986, 0.32, 0.863, 0.561, 0.121, 0.501, 0.22, 0.18, 0.601, 0.548, 0.145, 0.63, 0.987, 0.702, 0.304, 0.141, 0.807, 0.155, 0.822, 0.705, 0.668, 0.115, 0.179, 0.376, 0.817, 0.635, 0.182, 0.232, 0.103, 0.786, 0.36, 0.316, 0.598, 0.639, 0.656, 0.824, 0.706, 0.949, 0.563, 0.701, 0.834, 0.204, 0.836, 0.953, 0.201, 0.263, 0.658, 0.08, 0.457, 0.745, 0.868, 0.396, 0.435, 0.841, 0.754, 0.938, 0.025, 0.263, 0.247, 0.401, 0.883, 0.625, 0.694, 0.492, 0.545, 0.865, 0.373, 0.882, 0.163, 0.281, 0.661, 0.515, 0.902, 0.836, 0.985, 0.004, 0.992, 0.338, 0.014, 0.412, 0.789, 0.312, 0.241, 0.111, 0.781, 0.722, 0.975, 0.448, 0.478, 0.257, 0.436, 0.007, 0.534, 0.459, 0.883, 0.054, 0.395, 0.795, 0.709, 0.603, 0.035, 0.233, 0.52, 0.401, 0.293, 0.7, 0.144, 0.214, 0.519, 0.935, 0.707, 0.744, 0.072, 0.287, 0.634, 0.457, 0.974, 0.78, 0.31, 0.534, 0.729, 0.572, 0.573, 0.958, 0.804, 0.399, 0.316, 0.87, 0.329, 0.362, 0.046, 0.897, 0.739, 0.408, 0.002, 0.927, 0.043, 0.333, 0.987, 0.673, 0.737, 0.003, 0.573, 0.754, 0.557, 0.791, 0.48, 0.493, 0.65, 0.767, 0.14, 0.88, 0.774, 0.457, 0.17, 0.34, 0.992, 0.527, 0.352, 0.576, 0.627, 0.425, 0.97, 0.288, 0.806, 0.181, 0.9, 0.655, 0.053, 0.919, 0.033, 0.529, 0.052, 0.887, 0.345, 0.36, 0.912, 0.929, 0.118, 0.02, 0.31, 0.638, 0.953, 0.897, 0.932, 0.67, 0.344, 0.846, 0.551, 0.964, 0.3, 0.552, 0.688, 0.554, 0.863, 0.922, 0.93, 0.613, 0.745, 0.348, 0.254, 0.185, 0.223, 0.329, 0.857, 0.567, 0.267, 0.633, 0.158, 0.655, 0.939, 0.195, 0.43, 0.694, 0.573, 0.155, 0.669, 0.681, 0.063, 0.62, 0.498, 0.41, 0.833, 0.326, 0.275, 0.839, 0.253, 0.661, 0.603, 0.516, 0.075, 0.953, 0.217, 0.452, 0.5, 0.027, 0.378, 0.799, 0.811, 0.991, 0.268, 0.777, 0.14, 0.986, 0.019, 0.645, 0.094, 0.197, 0.707, 0.993, 0.007, 0.641, 0.598, 0.453, 0.508, 0.593, 0.284, 0.729, 0.831, 0.769, 0.88, 0.462, 0.97, 0.745, 0.057, 0.908, 0.483, 0.319, 0.062, 0.177, 0.787, 0.32, 0.804, 0.872, 0.416, 0.36, 0.62, 0.146, 0.649, 0.539, 0.758, 0.88, 0.745, 0.16, 0.043, 0.596, 0.174, 0.879, 0.018, 0.127, 0.503, 0.767, 0.605, 0.236, 0.987, 0.037, 0.935, 0.749, 0.764, 0.583, 0.912, 0.743, 0.18, 0.055, 0.33, 0.018, 0.753, 0.924, 0.567, 0.28, 0.778, 0.648, 0.744, 0.151, 0.49, 0.243, 0.701, 0.705, 0.086, 0.695, 0.37, 0.356, 0.498, 0.671, 0.947, 0.963, 0.388, 0.777, 0.332, 0.244, 0.965, 0.393, 0.161, 0.551, 0.542, 0.299, 0.403, 0.912, 0.069, 0.362, 0.307, 0.83, 0.252, 0.407, 0.856, 0.412, 0.785, 0.247, 0.554, 0.145, 0.908, 0.29, 0.294, 0.271, 0.177, 0.299, 0.945, 0.21, 0.88, 0.436, 0.263, 0.892, 0.059, 0.097, 0.903, 0.83, 0.739, 0.337, 0.444, 0.938, 0.123, 0.957, 0.466, 0.087, 0.721, 0.289, 0.835, 0.443, 0.537, 0.529, 0.337, 0.012, 0.212, 0.79, 0.974, 0.096, 0.337, 0.801, 0.834, 0.51, 0.266, 0.751, 0.06, 0.284, 0.329, 0.422, 0.324, 0.155, 0.515, 0.871, 0.231, 0.328, 0.818, 0.115, 0.625, 0.026, 0.997, 0.454, 0.298, 0.702, 0.878, 0.471, 0.399, 0.846, 0.184, 0.14, 0.111, 0.595, 0.83, 0.705, 0.277, 0.019, 0.434, 0.223, 0.579, 0.191, 0.485, 0.128, 0.775, 0.03, 0.823, 0.662, 0.046, 0.318, 0.679, 0.911, 0.798, 0.77, 0.754, 0.802, 0.205, 0.447, 0.593, 0.354, 0.426, 0.498, 0.948, 0.883, 0.464, 0.272, 0.965, 0.396, 0.181, 0.83, 0.032, 0.639, 0.484, 0.203, 0.155, 0.473, 0.678, 0.177, 0.936, 0.851, 0.586, 0.514, 0.251, 0.66, 0.953, 0.974, 0.281, 0.08, 0.278, 0.217, 0.761, 0.246, 0.817, 0.598, 0.629, 0.952, 0.476, 0.301, 0.777, 0.548, 0.985, 0.528, 0.221, 0.695, 0.318, 0.822, 0.544, 0.781, 0.494, 0.113, 0.476, 0.168, 0.305, 0.201, 0.228, 0.218, 0.692, 0.162, 0.707, 0.256, 0.975, 0.842, 0.554, 0.464, 0.497, 0.013, 0.473, 0.77, 0.909, 0.71, 0.912, 0.436, 0.925, 0.035, 0.838, 0.598, 0.637, 0.734, 0.786, 0.469, 0.53, 0.329, 0.752, 0.857, 0.645, 0.718, 0.747, 0.708, 0.595, 0.021, 0.72, 0.997, 0.73, 0.456, 0.133, 0.3, 0.713, 0.892, 0.958, 0.178, 0.185, 0.601, 0.684, 0.713, 0.019, 0.734, 0.67, 0.703, 0.685, 0.938, 0.124, 0.19, 0.837, 0.746, 0.753, 0.246, 0.218, 0.733, 0.109, 0.198, 0.577, 0.254, 0.874, 0.478, 0.576, 0.559, 0.206, 0.486, 0.713, 0.975, 0.326, 0.979, 0.483, 0.238, 0.102, 0.788, 0.361, 0.016, 0.423, 0.571, 0.122, 0.348, 0.108, 0.917, 0.978, 0.795, 0.124, 0.228, 0.333, 0.729, 0.441, 0.165, 0.143, 0.132, 0.641, 0.332, 0.367, 0.045, 0.397, 0.154, 0.242, 0.921, 0.337, 0.268, 0.775, 0.88, 0.181, 0.519, 0.476, 0.457, 0.517, 0.638, 0.876, 0.707, 0.813, 0.811, 0.699, 0.458, 0.987, 0.652, 0.256, 0.519, 0.058, 0.283, 0.502, 0.86, 0.652, 0.232, 0.923, 0.151, 0.154, 0.345, 0.228, 0.996, 0.46, 0.883, 0.655, 0.317, 0.839, 0.187, 0.421, 0.786, 0.275, 0.685, 0.693, 0.365, 0.943, 0.613, 0.963, 0.03, 0.83, 0.444, 0.425, 0.579, 0.768, 0.591, 0.269, 0.97, 0.761, 0.712, 0.896, 0.722, 0.284, 0.888, 0.536, 0.647, 0.02, 0.128, 0.908, 0.203, 0.145, 0.667, 0.369, 0.757, 0.53, 0.851, 0.704, 0.037, 0.912, 0.008, 0.923, 0.0, 0.978, 0.471, 0.643, 0.284, 0.339, 0.295, 0.092, 0.399, 0.441, 0.669, 0.218, 0.723, 0.982, 0.004, 0.577, 0.816, 0.34, 0.257, 0.05, 0.934, 0.608, 0.344, 0.344, 0.445, 0.908, 0.363, 0.299, 0.912, 0.92, 0.692, 0.212, 0.2, 0.619, 0.857, 0.186, 0.118, 0.573, 0.991, 0.243, 0.651, 0.456, 0.099, 0.47, 0.459, 0.048, 0.165, 0.832, 0.287, 0.408, 0.022, 0.539, 0.497, 0.476, 0.69, 0.159, 0.027, 0.173, 0.505, 0.585, 0.208, 0.481, 0.717, 0.708, 0.039, 0.538, 0.22, 0.508, 0.344, 0.36, 0.426, 0.073, 0.558, 0.653, 0.806, 0.353, 0.037, 0.039, 0.995, 0.117, 0.83, 0.501, 0.474, 0.639, 0.073, 0.333, 0.902, 0.497, 0.634, 0.981, 0.985, 0.552, 0.664, 0.52, 0.406, 0.955, 0.634, 0.187, 0.087, 0.782, 0.163, 0.223, 0.711, 0.619, 0.448, 0.457, 0.355, 0.986, 0.567, 0.336, 0.181, 0.631, 0.818, 0.149, 0.825, 0.5, 0.957, 0.401, 0.435, 0.617, 0.833, 0.186, 0.357, 0.636, 0.018, 0.154, 0.913, 0.498, 0.603, 0.847, 0.032, 0.891, 0.76, 0.252, 0.221, 0.951, 0.539, 0.327, 0.571, 0.601, 0.954, 0.528, 0.644, 0.333, 0.067, 0.741, 0.566, 0.103, 0.331, 0.094, 0.531, 0.814, 0.962, 0.242, 0.39, 0.451, 0.816, 0.699, 0.133, 0.518, 0.898, 0.471, 0.605, 0.842, 0.131, 0.322, 0.601, 0.107, 0.984, 0.69, 0.023, 0.999, 0.177, 0.72, 0.431, 0.167, 0.84, 0.233, 0.336, 0.776, 0.449, 0.629, 0.772, 0.396, 0.876, 0.929, 0.135, 0.07, 0.538, 0.307, 0.414, 0.811, 0.397, 0.772, 0.667, 0.802, 0.857, 0.677, 0.381, 0.97, 0.818, 0.004, 0.713, 0.715, 0.023, 0.129, 0.125, 0.231, 0.355, 0.466, 0.703, 0.458, 0.063, 0.932, 0.598, 0.615, 0.061, 0.442, 0.711, 0.06, 0.617, 0.066, 0.227, 0.864, 0.857, 0.333, 0.567, 0.699, 0.919, 0.062, 0.685, 0.83, 0.02, 0.558, 0.585, 0.324, 0.896, 0.151, 0.055, 0.305, 0.527, 0.148, 0.539, 0.029, 0.298, 0.431, 0.513, 0.319, 0.616, 0.201, 0.461, 0.717, 0.646, 0.279, 0.057, 0.469, 0.956, 0.835, 0.987, 0.114, 0.278, 0.284, 0.419, 0.753, 0.255, 0.192, 0.941, 0.539, 0.001, 0.432, 0.403, 0.764, 0.239, 0.116, 0.824, 0.773, 0.575, 0.84, 0.201, 0.383, 0.754, 0.014, 0.804, 0.904, 0.716, 0.675, 0.272, 0.401, 0.216, 0.93, 0.041, 0.74, 0.361, 0.261, 0.795, 0.527, 0.132, 0.07, 0.033, 0.815, 0.761, 0.435, 0.404, 0.232, 0.647, 0.24, 0.181, 0.46, 0.464, 0.5, 0.762, 0.231, 0.523, 0.205, 0.694, 0.481, 0.425, 0.463, 0.532, 0.725, 0.317, 0.536, 0.477, 0.409, 0.766, 0.92, 0.183, 0.934, 0.191, 0.862, 0.993, 0.462, 0.227, 0.11, 0.333, 0.938, 0.396, 0.105, 0.468, 0.193, 0.359, 0.619, 0.926, 0.593, 0.183, 0.132, 0.509, 0.124, 0.003, 0.611, 0.168, 0.595, 0.352, 0.136, 0.673, 0.204, 0.42, 0.022, 0.407, 0.626, 0.444, 0.155, 0.404, 0.977, 0.4, 0.192, 0.835, 0.115, 0.028, 0.354, 0.764, 0.642, 0.952, 0.944, 0.35, 0.789, 0.202, 0.285, 0.59, 0.577, 0.116, 0.657, 0.431, 0.187, 0.692, 0.467, 0.955, 0.942, 0.804, 0.861, 0.673, 0.911, 0.384, 0.415, 0.899, 0.152, 0.891, 0.178, 0.206, 0.801, 0.495, 0.341, 0.662, 0.217, 0.145, 0.406, 0.523, 0.953, 0.9, 0.015, 0.819, 0.572, 0.303, 0.118, 0.301, 0.502, 0.738, 0.657, 0.433, 0.772, 0.745, 0.165, 0.35, 0.282, 0.657, 0.278, 0.479, 0.853, 0.268, 0.79, 0.975, 0.85, 0.782, 0.998, 0.162, 0.445, 0.679, 0.368, 0.876, 0.414, 0.288, 0.602, 0.233, 0.593, 0.775, 0.816, 0.788, 0.464, 0.155, 0.199, 0.074, 0.746, 0.735, 0.801, 0.166, 0.436, 0.341, 0.802, 0.83, 0.758, 0.478, 0.833, 0.862, 0.633, 0.063, 0.77, 0.588, 0.734, 0.886, 0.091, 0.276, 0.53, 0.918, 0.493, 0.037, 0.808, 0.895, 0.653, 0.603, 0.343, 0.097, 0.493, 0.44, 0.458, 0.084, 0.014, 0.558, 0.032, 0.925, 0.199, 0.621, 0.441, 0.499, 0.728, 0.228, 0.485, 0.826, 0.477, 0.547, 0.4, 0.559, 0.039, 0.772, 0.507, 0.175, 0.989, 0.227, 0.271, 0.215, 0.516, 0.135, 0.532, 0.316, 0.397, 0.673, 0.763, 0.868, 0.421, 0.172, 0.48, 0.165, 0.602, 0.654, 0.675, 0.757, 0.515, 0.599, 0.928, 0.249, 0.496, 0.008, 0.155, 0.097, 0.953, 0.885, 0.162, 0.53, 0.774, 0.439, 0.483, 0.57, 0.556, 0.05, 0.596, 0.538, 0.289, 0.849, 0.023, 0.999, 0.356, 0.258, 0.958, 0.016, 0.367, 0.355, 0.261, 0.437, 0.086, 0.442, 0.975, 0.36, 0.937, 0.284, 0.632, 0.82, 0.549, 0.371, 0.299, 0.815, 0.585, 0.761, 0.188, 0.797, 0.109, 0.12, 0.946, 0.433, 0.084, 0.469, 0.158, 0.669, 0.703, 0.661, 0.509, 0.246, 0.226, 0.085, 0.309, 0.803, 0.0, 0.56, 0.837, 0.868, 0.37, 0.3, 0.094, 0.592, 0.204, 0.104, 0.081, 0.267, 0.296];
A=[14, 10, 5, 1, 15, 5, 5, 12, 3, 2, 8, 3, 19, 18, 4, 15, 1, 3, 3, 7, 5, 8, 16, 1, 7, 14, 12, 14, 16, 11, 12, 19, 5, 18, 6, 15, 4, 2, 9, 10, 5, 18, 11, 14, 9, 11, 4, 1, 1, 18, 9, 5, 16, 9, 1, 12, 6, 13, 4, 12, 11, 4, 4, 10, 12, 14, 3, 4, 16, 15, 20, 20, 13];
B=[9, 15, 19, 2, 6, 2, 3, 14, 12, 11, 13, 5, 12, 2, 15, 7, 8, 5, 10, 13, 6, 9, 6, 4, 8, 18, 15, 1, 14, 13, 6, 18, 17, 7, 1, 4, 9, 3, 8, 18, 18, 3, 1, 6, 12, 17, 16, 12, 11, 19, 1, 2, 17, 17, 7, 4, 8, 14, 13, 16, 2, 11, 17, 9, 15, 16, 12, 14, 20, 17, 17, 17, 9];
W=[89, 14, 1, 95, 40, 83, 41, 48, 16, 36, 52, 60, 68, 10, 34, 28, 21, 66, 73, 5, 50, 80, 36, 37, 78, 95, 76, 23, 28, 93, 77, 91, 44, 37, 22, 63, 84, 82, 81, 5, 75, 99, 29, 19, 42, 29, 42, 83, 13, 67, 43, 26, 7, 85, 84, 5, 21, 80, 56, 20, 35, 30, 15, 24, 9, 68, 58, 55, 23, 63, 52, 65, 81];